Low-precision Logarithmic Number Systems
نویسندگان
چکیده
Logarithmic number systems (LNS) are used to represent real numbers in many applications using a constant base raised fixed-point exponent making its distribution exponential. This greatly simplifies hardware multiply, divide, and square root. LNS with base-2 is most common, but this article, we show that for low-precision the choice of has significant impact. We make four main contributions. First, not closed under addition subtraction, so result approximate. choosing suitable can manipulate reduce average error. Second, subtraction be implemented efficiently logic rather than commonly ROM lookup tables, complexity which reduced by an appropriate base. A similar effect shown where arithmetic greater precision input. Third, input data from external sources expected LNS, conversion error selecting match Thus, there no one gives global optimum, selection trade-off between different factors. Fourth, circuits realized require lower area power consumption short word lengths.
منابع مشابه
Semi-Logarithmic Number Systems
We present a new class of number systems, called Semi-Logarithmic Number Systems, that constitute a family of various compromises between floating-point and logarithmic number systems. We propose arithmetic algorithms for the Semi-Logarithmic Number Systems, and we compare these number systems to the classical floating-point or logarithmic number systems. performed using tables for the function...
متن کاملThe Interval Logarithmic Number System
This paper introduces the Interval Logarithmic Number System (ILNS), in which the Logarithmic Number System (LNS) is used as the underlying number system for interval arithmetic. The basic operations in ILNS are introduced and an efficient method for performing ILNS addition and subtraction is presented. The paper compares ILNS to Interval Floating Point (IFP) for a few sample applications. For...
متن کاملOn the precision attainable with various floating-point number systems
For scientific computations on a digital computer the set of real numbers is usually approximated by a finite set F of “floating-point” numbers. We compare the numerical accuracy possible with different choices of F having approximately the same range and requiring the same word length. In particular, we compare different choices of base (or radix) in the usual floating-point systems. The empha...
متن کاملAddition/Subtraction of Logarithmic Number System
This paper tells the technique for low power addition/subtraction of Logarithmic number system (LNS). Firstly, the impact of partitioning the look up tables (LUT) required for addition/subtraction on complexity, performance is studied. Two design parameters namely organisation of word and base are also taken into consideration. For addition and subtraction of LNS, MATLAB is also used to calcula...
متن کاملPrime Number Logarithmic Geometry on the Plane
A new class of infinite cyclic groups is found. A regularity of the behaviour of prime numbers is established. This regularity allows one to represent both prime and natural numbers as infinite matrices with a common formation rule of their rows. A nonlinear plane–spiral model of the arithmetic is proposed instead of the linear Cartesian one
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ACM Transactions on Architecture and Code Optimization
سال: 2021
ISSN: ['1544-3973', '1544-3566']
DOI: https://doi.org/10.1145/3461699